The best Mexican food in Shelbyville

CHOLULA

Mexican Restaurant

Established in 2002, Cholula Mexican Restaurant is a local landmark, located near downtown Shelbyville. Known for our fresh, authentic Mexican dishes, we are here to make your dining experience a complete satisfaction.

Welcome to Cholula!

We are a family owned and operated restaurant, proud to serve the best Mexican dishes. Our menu is a statement of our traditions and our culture. Come and join us for any special occasion, to celebrate or simply to have a nice dinner with family and friends! We pride on provide you with the best experience!

Our Specialties
Cholula Molcajete

Steak, grilled chicken breast, chorizo (Mexican sausage),
7 jumbo shrimp, nopal (cactus), avocado, queso asadero
and a house green salsa.

Street Burrito
Burrito with your choice of steak, grilled chicken, pastor, chorizo or ground beef. Stuffed with beans, rice, lettuce, cheese, avocado, pico de gallo, and sour cream. Served with fries.
Mojarra

Deep-fried whole tilapia. Served with rice, lettuce, cucumber and avocado slices.

Enjoy the best and most

Authentic Mexican cocktails

every day in Cholula!

Made with fresh ingredients and the finest spirits, our cocktail menu is a variety of flavor and options to please every single customer.

Enjoy our traditional Mexican cuisine 🇲🇽

We have the best mouthwatering Mexican dishes for you. From our Famous Fajitas to Tex Mex favorites, each dish is created with fresh, authentic ingredients. Dine-in, carry out, or order delivery and see how we do Mexican cuisine differently.